Analytical modeling of cache behavior for affine programs
نویسندگان
چکیده
منابع مشابه
Analytical Modeling of Set-Associative Cache Behavior
Cache behavior is complex and inherently unstable, yet is a critical factor aaecting program performance. A method of evaluating cache performance is required, both to give quantitative predictions of miss-ratio, and information to guide optimization of cache use. Traditional cache simulation gives accurate predictions of miss-ratio, but little to direct optimization. Also, the simulation time ...
متن کاملAnalytical Modeling of Parallel Programs
A parallel program should be evaluated to determine its efficiency, accuracy and benefits. This paper defines how parallel programs differ by sequential programs. A brief discussion on the effect of increasing number of processors on execution time is given. Some of the important measurement units which are used for the purpose of measuring performance of a parallel program are discussed. Vario...
متن کاملModeling of L2 Cache Behavior for Thread-Parallel Scientific Programs on Chip Multi-Processors
It is critical to provide high performance for scientific programs running on a Chip MultiProcessor (CMP). A CMP architecture often has a shared L2 cache and lower storage hierarchy. The shared L2 cache can reduce the number of cache misses if the data are commonly shared by several threads, but it can also lead to performance degradation due to resource contention. Sometimes running threads on...
متن کاملOn Analytical Study of Self-Affine Maps
Self-affine maps were successfully used for edge detection, image segmentation, and contour extraction. They belong to the general category of patch-based methods. Particularly, each self-affine map is defined by one pair of patches in the image domain. By minimizing the difference between these patches, the optimal translation vector of the self-affine map is obtained. Almost all image process...
متن کاملAn Analytical Cache Model an Analytical Cache Model
In this paper we study a mathematical model of the sequence of memory references generated by a program. This model is an extension of the continuous model proposed in 9]. In the context of an architecture with cache-memories, we derive analytical formulas for the miss ratio and the execution time per instruction. The parameters of these formulas are the cache size, the block size, the associat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on Programming Languages
سال: 2018
ISSN: 2475-1421
DOI: 10.1145/3158120